Efficient Degree Elevation and Knot Insertion for B-spline Curves using Derivatives

نویسندگان

  • Qi-Xing Huang
  • Shi-Min Hu
  • Ralph R Martin
چکیده

This paper presents a new algorithm for raising the degree of a B-spline curve which can also insert new knots at the same time. The new algorithm is faster than existing algorithms, and is much easier to understand and to implement. The new control points are computed using the following three simple steps: computing derivatives from control points, resampling the knot vector, and computing new control points from derivatives. Comparisons with previous methods and examples are given.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fast degree elevation and knot insertion for B-spline curves

We give a new, simple algorithm for simultaneous degree elevation and knot insertion for B-spline curves. The method is based on the simple approach of computing derivatives using the control points, resampling the knot vector, and then computing the new control points from the derivatives. We compare our approach with previous algorithms and illustrate it with examples.  2004 Elsevier B.V. Al...

متن کامل

Degree elevation of B-spline curves

References: Prautzsch, H., 1984. Degree elevation of B-spline curves. CAGD 18 (12) Prautzsch, H., Piper, B., 1991. A fast algorithm to raise the degree of B-spline curves. CAGD 8 (4) Pigel, L., Tiller, W., 1994. Software-engineering approach to degree elevation of B-spline curves. CAD 26 (1) Liu, W., 1997. A simple, efficient degree raising algorithm for B-spline curves. CAGD 14 (7) Huang, Q.-X...

متن کامل

Knot intervals and multi-degree splines

This paper studies the merits of using knot interval notation for B-spline curves, and presents formulae in terms of knot intervals for common B-spline operations such as knot insertion, differentiation, and degree elevation. Using knot interval notation, the paper introduces MD-splines, which are B-spline-like curves that are comprised of polynomial segments of various degrees (MD stands for “...

متن کامل

On the degree elevation of B-spline curves and corner cutting

In this paper we prove that the degree elevation of B-spline curves can be interpreted as corner cutting process in theory. We also discover the geometric meaning of the auxiliary control points during the corner cutting. Our main idea is to gradually elevate the degree of B-spline curves one knot interval by one knot interval. To this end, a new class of basis functions, to be called bi-degree...

متن کامل

NURBS-Based Isogeometric Analysis Method Application to Mixed-Mode Computational Fracture Mechanics

An interaction integral method for evaluating mixed-mode stress intensity factors (SIFs) for two dimensional crack problems using NURBS-based isogeometric analysis method is investigated. The interaction integral method is based on the path independent J-integral. By introducing a known auxiliary field solution, the mixed-mode SIFs are calculated simultaneously. Among features of B-spline basis...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003